Proof Granularity as an Empirical Problem?

نویسندگان

  • Marvin R. G. Schiller
  • Christoph Benzmüller
چکیده

Even in introductory textbooks on mathematical proof, intermediate proof steps are generally skipped when this seems appropriate. This gives rise to different granularities of proofs, depending on the intended audience and the context in which the proof is presented. We have developed a mechanism to classify whether proof steps of different sizes are appropriate in a tutoring context. The necessary knowledge is learnt from expert tutors via standard machine learning techniques from annotated examples. We discuss the ongoing evaluation of our approach via empirical studies.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Granularity-Adaptive Proof Presentation

Granularity matters in mathematics. For example, in introductory textbooks intermediate proof steps are often skipped, when this seems appropriate. Such a situation is given in the elementary proof in basic set theory reproduced in Figure 1. Whereas most of the proof steps consist of the application of exactly one mathematical fact (a definition or a lemma), the step from assertion 9 to asserti...

متن کامل

Proof Step Analysis for Proof Tutoring – A Learning Approach to Granularity

We present a proof step diagnosis module based on the mathematical assistant system Ωmega. The task of this module is to evaluate proof steps as typically uttered by students in tutoring sessions on mathematical proofs. In particular, we categorise the step size of proof steps performed by the student, in order to recognise if they are appropriate with respect to the student model. We propose a...

متن کامل

Proof as Composition: An approach for the Large-granularity Web Services Composition

The large-granularity Web services are a new form of Web services. In contrast to the traditional Web services, they often have more interfaces, encapsulate more complex business logics, and provide more functions etc.. However, the existing Web services composition approach cannot be fit for the kind of Web service. In order to solve the problem, we propose the notation of the inverted interfa...

متن کامل

Textbook Proofs Meet Formal Logic - The Problem of Underspecification and Granularity

Unlike computer algebra systems, automated theorem provers have not yet achieved considerable recognition and relevance in mathematical practice. A significant shortcoming of mathematical proof assistance systems is that they require the fully formal representation of mathematical content, whereas in mathematical practice an informal, natural-language-like representation where obvious parts are...

متن کامل

Empirical Analysis of a Proposed Process Granularity Heuristic

Choosing the adequate size of process activities (process granularity) is a problem during process design. Vanderfeesten et al. have proposed a heuristic based on a process granularity metric and postulated a hypothesis concerning error probability about its use. The heuristic prefers process designs with high cohesion and low coupling—a principle originating in software engineering. In this pa...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2009